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Abstract 

In a - parallel data processing device, a plurality of 
processing elements (PEs) 50 are arranged two-dimensionally 
as shown in Fig. 2. Each PE 50' has the structure shown in 
Fig. 1. The PE 50 has a basic arithmetic portion 51 for 
performing basic calculation operation. A selector 52 is 
provided for selecting among data supplied from adjacent 
four PEs 50. A transfer shift register 53 and a selector 54 
are provided in the output side of the selector 52. The 
transfer shift register 53 stores the selected data. The 
selector 54 performs its selection operation under control 
by the F register 55. More specifically, when the value at 
the F register 55 is "0", the selector 54 selects' data 
transmitted to the subj.ect PE 50, and outputs the selected 



data to another PE 50 that is connected to the output side 
of the subject PE 50. On the other hand, when the value at 
the F register 55 is "1", the selector 54 selects data in 
the transfer shift register 53, and outputs the selected 
5 data to the other PE 50 that is connected to the output side 
of the subject PE 50. The PE 50 further includes an 
addition register 56, an X address register 57, and a Y 
address register 58. The addition register 56 is used for 
performing adding operation. The X address register 57 

10 stores an X address of the subject PE 50. The Y address 
register 58 stores a Y address of the subject PE 50. 

With the above-described structure, the parallel 
processing device can calculate a total sum in the following 
manner. It is now assumed that the parallel processing 

15 device has 4x4 processing elements 50 as shown in Fig. 6. 

In this case, the 4x4 processing elements 50 have X 
addresses of "00" to "11" and Y addresses of "00" to "11" as 

. - 4 - ..shown :in Fig. -6/ In each processing element 50, therefore, 
the X address register 57 and the Y address register 58 are 

20 set with the corresponding X and Y addresses. It is also 
assumed that initial values of "0" - w 9", to be summed up 
together, are distributed in the PEs 50 as shown in Fig. 7. 
In each PE 50, the initial value is set in both of the 
transfer shift register 53 and the addition register 56. 

25 First, in each PE 50, the F register 55 is set to 0 or 



2 



1 according to the X address value set in the X address 
register 57. As a result, the F registers 55 in all the PEs 
50 are selectively set to 0 or 1 as shown in Fig. 6. Data 
is transmitted in the x-direction from the transfer shift 
registers 53 in PEs 50, whose F registers 55 are set with 

to the transfer shift registers 53 in the other 
remaining PEs 50. Fig. 8 shows the transferred results. 

Then, in each PE 50, the value thus sent to the 
transfer shift register 53 is added to the value originally 
set in the addition register 56, and the added result is 
stored in the addition register 56. Fig. 9 shows the added 
results. In each PE 50, the added result is transferred 
from the addition register 56 to the transfer shift register 
53 . 

Then, in each PE 50, the F register 55 is set to 0 or 
1 according to the Y address value set in the Y address 
register 58, and the transfer operation is conducted in the 
y-direction 'in the same manner as.. -described above. :Fig. 10 - 
shows the transferred result. Then, data adding operation 
is conducted in the same manner as described above. Fig. 11 
shows the data added result. 

The transfer and adding operations the same as 
described above are conducted successively as shown in Figs. 
12 - 15. Finally, the total sum is obtained at the PE 50 
that is located at the upper-left end position. 
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